public class Sort {
    public void merge(int[] nums1, int m, int[] nums2, int n) {
        if(n==0)return;
        else if (m == 0) {
            for(int i=0;i<n;i++){
                nums1[i]=nums2[i];
            }
            return;
        }else {
            int max=m+n;
            int res[]=new int[max];
            int i=0,j=0,k=0;
            int t1=nums1[i];
            int t2=nums2[j];
            for (k=0;k<max;k++){
                if(t1<t2){
                    res[k]=t1;
                    i++;
                    if(i>=m){
                        t1=Integer.MAX_VALUE;
                    }else {
                        t1=nums1[i];
                    }
                }else {
                    res[k]=t2;
                    j++;
                    if(j>=n){
                        t2=Integer.MAX_VALUE;
                    }else {
                        t2=nums2[j];
                    }
                }
            }
            for (i=0;i<max;i++){
                nums1[i]=res[i];
            }
        }

    }



}
